import java.util.*;

public class Main {
    public static void main(String args[]){
        Scanner cin=new Scanner(System.in);
        while (cin.hasNext()){
            int n=cin.nextInt();
            int r=cin.nextInt();
            String temp=Integer.toString(n,r);
            String ans="";
            for(int i=0;i<temp.length();i++){
                char a;
                if(temp.charAt(i)>=97)
                    a=(char)(temp.charAt(i)-32);
                else
                    a=temp.charAt(i);
                ans+=a;
            }
            System.out.println(ans);
        }
    }
}